翻訳と辞書
Words near each other
・ Monotomopsis
・ Monotonality
・ Monotone
・ Monotone (software)
・ Monotone class theorem
・ Monotone comparative statics
・ Monotone convergence theorem
・ Monotone cubic interpolation
・ Monotone likelihood ratio
・ Monotone polygon
・ Monotone preferences
・ Monotone priority queue
・ Monotones (ballet)
・ Monotonia (album)
・ Monotonic function
Monotonic query
・ Monotonic scale
・ Monotonically normal space
・ Monotonicity criterion
・ Monotonicity of entailment
・ Monotonix
・ MONOtono
・ Monotonous (song)
・ Monotonous lark
・ Monotony Fields
・ Monotopion
・ MonoTorrent
・ Monotosh Ghosh
・ Monotosh Roy
・ Monotown


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Monotonic query : ウィキペディア英語版
Monotonic query

In database theory and systems, a monotonic query is one that does not lose any tuples it previously outputted with the addition of new tuples in the database. Formally, a query ''q'' over a schema ''R'' is monotonic if and only if for every two instances ''I'', ''J'' of ''R'', I \subseteq J \Rightarrow q(I) \subseteq q(J) (''q'' must be a monotonic function).

An example of a monotonic query is a select-project-join query containing only conditions of equality (also known as conjunctive queries). Examples of non-monotonic queries are aggregation queries, or queries with set difference.
Identifying whether a query is monotonic can be crucial for query optimization, especially in view maintenance and data stream management. Since the answer set for a monotonic query can only grow as more tuples are added to the database, query processing may be optimized by executing only the new portions of the database and adding the new results to the existing answer set.
== Applications ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Monotonic query」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.